توسعه الگوریتم بهینه سازی انبوه ذرات جهت حل مدل یکپارچه برنامه ریزی تولید و سیستم تولید سلولی پویا

نویسندگان

عاطفه کهفی اردکانی

فرناز برزین پور

رضا توکلی¬مقدم

چکیده

سیستم تولید سلولی، یکی از مهم ترین کاربردهای تکنولوژی گروهی است. مسئله تشکیل سلول و برنامه ریزی تولید، دو گام مهم در پیاده سازی این سیستم هستند. در این مقاله یک مدل جدید برای مسئله یکپارچه تشکیل سلول پویا و برنامه ریزی تولید با هدف حداقل سازی هزینه های کلی شامل هزینه های ماشین، حمل و نقل بین سلولی و درون سلولی، استقرار مجدد، مصرف ابزار، نگهداری موجودی و کمبود و برون سپاری قطعات با شرط در دسترس بودن ابزار، ارائه می شود. با توجه به np-hard بودن مدل پیشنهادی، یک الگوریتم بهینه سازی انبوه ذرات توسعه یافته برای حل مسئله طراحی می شود. در الگوریتم پیشنهادی، با استفاده از اطلاعات بهینه محلی و مقداردهی دوباره، بدترین ذرات پراکندگی جواب ها افزایش یافته و از همگرایی زودرس جلوگیری می شود. مقایسه نتایج الگوریتم پیشنهادی با نتایج حاصل از نرم افزار lingo 8.0 در مسائل کوچک و با الگوریتم بهینه سازی انبوه ذرات استاندارد در مسائل با ابعاد مختلف، کارآمدی آن را نشان می دهد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

توسعه الگوریتم بهینه‌سازی انبوه ذرات جهت حل مدل یکپارچه برنامه‌ریزی تولید و سیستم تولید سلولی پویا

سیستم تولید سلولی، یکی از مهم‌ترین کاربردهای تکنولوژی گروهی است. مسئله تشکیل سلول و برنامه‌ریزی تولید، دو گام مهم در پیاده‌سازی این سیستم هستند. در این مقاله یک مدل جدید برای مسئله یکپارچه تشکیل سلول پویا و برنامه‌ریزی تولید با هدف حداقل‌سازی هزینه‌های کلی شامل هزینه‌های ماشین، حمل و نقل بین سلولی و درون سلولی، استقرار مجدد، مصرف ابزار، نگهداری موجودی و کمبود و برون‌سپاری قطعات با شرط در دسترس ...

متن کامل

مدل سازی فازی زمان‏بندی کارکنان هواپیما و حل آن با الگوریتم بهینه سازی ذرات انبوه

مساله زمان‏بندی کارکنان هواپیما از مهم‏ترین مسائل در حوزه تحقیق در عملیات به شمار می‌رود و به طور عمومی شامل تخصیص گروه های کارکنان به سفرهایی است که می بایست طبق برنامه زمان‏بندی از پیش تعیین شده ای، توسط ناوگان موجود پوشش داده شوند، به طوری که هزینه‏ های مربوط به تخصیص کارکنان به سفرها، کمینه شود. مسئله زمان‏بندی کارکنان به دو فاز کلی تقسیم می‏شود. در فاز اول، تمام سفرهای رفت و برگشتی که شروع...

متن کامل

حل مدل یکپارچه برنامه ریزی تولید و سیستم تولید سلولی پویا با استفاده از روش فراابتکاری چندهدفه

سیستم تولید سلولی یکی از سیستم های کارآمد برای محیط های تولیدی با حجم و تنوع بالای محصولات است. مراحل اجرای سیستم تولید سلولی شامل تشکیل سلول، برنامه ریزی تولید،زمان بندی و ارایه استقرار نهایی است. مسأله برنامه ریزی تولید و تشکیل سلول دو جزء مهم از این سیستم هستند که تأثیر متقابلی بر روی هم دارند و اغلب به صورت مجزا بررسی می شوند. کاهش دوره عمر محصول و وجود تقاضا و ترکیب متغیر محصولات، شرایط پ...

15 صفحه اول

بهینه سازی بازدهی اکسرژی و تولید آنتروپی توربین بادی با استفاده از الگوریتم انبوه ذرات

هدف این تحقیق افزایش اکسرژی و کاهش تولید آنتروپی برای توربین بادی نوع E‌x‌c‌e‌l-S B‌e‌r‌g‌e‌y با بهینه‌سازی سرعت‌های شروع چرخش، نامی و خاتمه‌ی چرخش در الگوریتم انبوه ذرات است. بدین‌منظور ابتدا تابع هدف با مدل‌سازی ریاضی اکسرژی توربین بادی به دست می‌آید. سپس با گردآوری داده‌های آماری توربین مذکور، توسط کد رایانه‌یی شبکه‌ی عصبی، توربین بادی در نرم‌افزار متلب مدل‌سازی شده و نتایج آن به‌صورت جداول...

متن کامل

بهینه یابی مسیر تولید نفت ایران: یک مدل کنترل بهینه برنامه ریزی پویا

In this article we present a dynamic programming model for oil production in Iran. To this end, we represent our model in the form of a Bellman equation in which the function for discounted profit as the objective function is formulated as a Bellman equation, and hence is viewed as a dynamic programming problem.Specifically, in order to show the liquids flow in oil tanks, we use differential eq...

متن کامل

مدل سازی فازی زمان‏بندی کارکنان هواپیما و حل آن با الگوریتم بهینه سازی ذرات انبوه

مساله زمان‏بندی کارکنان هواپیما از مهم‏ترین مسائل در حوزه تحقیق در عملیات به شمار می رود و به طور عمومی شامل تخصیص گروه های کارکنان به سفرهایی است که می بایست طبق برنامه زمان‏بندی از پیش تعیین شده ای، توسط ناوگان موجود پوشش داده شوند، به طوری که هزینه‏ های مربوط به تخصیص کارکنان به سفرها، کمینه شود. مسئله زمان‏بندی کارکنان به دو فاز کلی تقسیم می‏شود. در فاز اول، تمام سفرهای رفت و برگشتی که شروع...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
نشریه مهندسی صنایع

ناشر: پردیس دانشکده های فنی

ISSN 2423-6896

دوره 46

شماره 1 2012

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023